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[57] ABSTRACT 

In a local area network composed of transmission lines 
for interconnecting a plurality of subordinate networks 
including synchronous apparatuses and a plurality of 
nodes.which connect the subordinate networks to the 
transmission lines, information is transferred using a 
/] fixed length frame, a . clock source which ge nerates an 
independent clock signal and a circuit whicE generate s 
a fixed length frame with the oscillation frcquency"bf 
the clock source as a reference are pro vide^ «* 



node so as to adopt an independent clocking system , 
and -distribution of a common synchronizing clock re- 
quired for synchronous apparatuses is made byjrans- 
mission while embedding transition pomt mrormatipn of 



a synchronizing clock in a specific space in the fixed 



j engthframe . Further, each node generates a fixed 



[length transmission frame with an independent clock 
signal, and on the other hand, there are provided in each 
node, from the requirement that information quantity 
applied to a network is made constant, a circuit for 
extracting a received clock, a storage device for storing 
received information temporarily, and an information 
outgoing quantity control circuit in which information 
quantity which is sent out in one frame is increased 
when the information quantity stored in the storage 
device becomes more than a predetermined first refer- 
ence value and information quantity which is sent out in 
one frame is decreased when the information quantity 
stored in the storage device becomes less than a prede- 
termined second reference value. 

18 Claims, 10 Drawing Sheets 
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FIG. 9 
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FIG. 10 



AX 

i i 



F/F(54) INPUT 



""""" -RLrLTLTLn 



F/F (54) OUTPUT 



F/F(55)0UTPUT 



. 

FIXED DELAY 



r 



17 



FIG. II 



SYNCHRO- 
NIZATION 



.33' 



FRAME GENERATION ^6 
CONTROL 



85- 



T 



DECISION 
CIRCUIT 



84— LATCH 



•87 



LOAD 



COUNTER 



Jreset 83 



0—15-8 



02/06/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 31, 1993 sheet 9 of io 5,241,543 



FI6. 12 



17 



82 



SYNCHRO- 
NIZATION 



r33' 



FRAM GENERATION 
CONT ROL 



85 



88 



DECISION 
CIRCUIT 



ACCUMULATOR 



89 -^SUBTRACTION 
CIRCUIT 

~ fZ 



83- 



COUNTER 



RESET 



8 



-86 



-87 



2349 



J 



SO H SPACE 



FIG. 13 



0 



a b 



02/06/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 31, 1993 sheet 10 of 10 5,241,543 



FIG. 14 



'14-9 



39 n 



91 



BUFFER 



L 



r 



,103 r- 

93l^>f 



r33 



COUNTER 




COUNTER 











FRAME 

GENERATION 

CONTROL 



104 

I 



SUBTRACTION 



5 



-96 



,97 



ADDITION 



1(^5 



LATCH 



RESET ( IQ I 



DECISION 



f \oe 



rlOO 



IS2 



.j 



FIG. 15 



2-3 

BYTES 12 BYTES 



■1548 BYTES - 



PRE- 
AMBLE 



CYCLE 
HEADER 



INFORMATION 



=: 125/iS- 



02/06/2004, EAST Version: 1.4.1 



5,241 



INDEPENDENT CLOCKING LOCAL AREA 
NETWORK AND NODES USED FOR THE SAME 

CROSS-REFERENCE TO RELATED 5 
APPLICATION 

This is a continuation-in-part of copending U.S. appli- 
cation Scr. No. 07/399,901, filed Aug. 29, 1989 which 
issued as U.S. Pat. No. 5,103,447. 

10 

BACKGROUND OF THE INVENTION 

The present invention relates to an architecture of an 
independent clocking local area network (LAN), ie., a 
local area network (hereinafter abbreviated as a LAN) 
in which each node has an independent clock source of 15 
a clock signal and an information signal is sent out using 
an oscillated clock signal, and more particularly, to an 
architecture of a multimedia LAN in which any data 
transfer error due to jitter accumulation is not gener- 
ated even when the quantity of connected nodes is 20 
increased. 

In a LAN, a plurality of node devices (hereinafter 
simply referred to as nodes) are connected with one 
another with a single transmission line and high speed 
information transmission and switching function are 25 
realized efficiently in a limited service area, and variety 
types of LANs have been put to practical use. A ring 
type LAN having a transmission line in a ring form and 
a bus type LAN using a transmission line in a bus form 
are typical. In such a LAN construction, a synchronous 30 
system becomes an issue. Ideally, it is preferable that all 
the nodes constituting a LAN are operated with a same 
clock signal (hereinafter simply referred to as a clock). 
In case all the nodes are in operation with the same 
clock, the rate of sending information and the rate of 35 
receiving information are equal to each other. There- 
fore, transmission and reception of information become 
possible without providing a buffer therebetween. As 
such a LAN in which all the nodes are operated with 
the same clock, the standard IEEE 802.5 ('Token 40 
ring") (a document ANSI/IEEE Std 802.5-1985 
ISO/DP 8802/5 "LOCAL AREA NETWORKS 
Token Ring Access Method") is a typical well-known 
example. In respective nodes in a LAN of above-men- 
tioned standard IEEE 802.5, clock components in- 45 
eluded in a received signal from a previous (transmis- 
sion) node are regenerated by means of a phase lock 
loop (PLL), regenerated clock is supplied into a receiv- 
ing node, and further, information is sent out to a next 
node by abovementioned regenerated clock (master- 50 
slave synchronization). The clock for synchronization is 
repeated at respective nodes as described above, makes 
a round in the ring, and the whole system becomes to be 
operated synchronously with a synchronous clock gen- 
erated by a master node. Since the clock is regenerated 55 
and repeated in respective nodes, however, the jitter 
generated at the time of regeneration and transfer of the 
clock is accumulated. Since received data are regener- 
ated by the clock having such jitter, such a problem 
arises that received data are not regenerated correctly 60 
when the jitter becomes larger. The quality of connect- 
able nodes is limited in many cases in point of operation 
by such jitter accumulation. 

In order to avoid jitter accumulation, there is an 
(independent synchronizing) system in which regenera- 65 
tion and transfer of the clock is not performed, each of 
respective nodes has an independent clock source, re- 
spectively, and an information signal is sent out using an 
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oscillated clock. For example, this system is described 
in detail in the standard FDDI-I (a document ISO/IEC 
JTC1 SC13 N477; Draft for ISO 9314-1: Fiber Distrib- 
uted Data Interface (FDDI) Token Ring Physical 
Layer Protocol (PHY)). 

In FDDI-I, however, the information signal transmit- 
ted in the LAN is asynchronous information, viz., only 
the information which is not required to be sent periodi- 
cally, and the information is transmitted and received 
with a frame for sending information (hereinafter re- 
ferred to as a frame) (4,500 bytes maximum) as a unit. A 
blank of 8 bytes and more is put between mutual frames, 
and the difference in clock frequencies between nodes is 
absorbed by increasing and decreasing the size of the 
blank portion. Thus, it is possible for respective nodes to 
conduct communication without giving rise to over- 
flow or underflow by regenerating and repeating data 
only. 

The above-mentioned independent clocking system is 
a system which is applicable only to a LAN which 
supports asynchronous data only. Recently, however, 
demand for a high speed LAN called a multimedia 
backbone LAN which is able to transmit and switch not 
only asynchronous data, but also synchronous informa- 
tion is increasing. (Information, voice and data which 
are required to transmit a predetermined quantity peri- 
odically are typical examples. These may be handled as 
asynchronous information, but buffering processing and 
the like are required to guarantee periodicity at trans- 
mit-receive terminals, causing handling to become com- 
plicated.) Such a multimedia backbone LAN accommo- 
dates a low speed, asynchronous-data-dedicated LAN 
such as the standard IEEE 802.3, 802.4 and 802.5 and 
FDDI-I which is a high speed LAN so as to realize 
information transmission and switching function among 
LANs, and also supports information transfer among 
synchronous apparatuses such as a PBX (private branch 
exchange) and a TDM (time division multiplexer) so as 
to realize an integrated private network. Existing syn- 
chronous apparatuses are designed on the premise that 
these apparatuses are operated with the same synchro- 
nizing clock when they are interconnected. Accord- 
ingly, in a network including such synchronous appara- 
tuses it is required to supply a synchronizing clock to 
synchronous apparatuses from the network through 
nodes. Further, since it is required to transfer informa- 
tion periodically and at a same rate among synchronous 
apparatuses, it is preferable that an information quantity 
applied to respective nodes is made equal in the whole 
system. Thus, it is required to supply a synchronizing 
clock which is common to all nodes. 

As a result, a master-slave synchronization system 
which is easy to be constructed has been heretofore 
employed for synchronization of the multimedia LAN. 
As a document related to such a technique, **A 1.2 Gbps 
optical loop LAN for wideband office communica- 
tions'* IEEE Global Telecommunications Conference 
1985, 15-4, may be mentioned. 

In the above-mentioned LAN of master-slave syn- 
chronization system, the synchronizing clock is distrib- 
uted by the fact that the clock generated by a master 
node is regenerated and repeated by respective nodes. 
In this system, since all nodes are operated with a com- 
mon synchronizing clock, it is easy to connect synchro- 
nous apparatuses with one another. Since jitter is accu- 
mulated as described previously, however, there is such 
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a drawback that the number of connectable nodes is 
limited. 

As another system for solving the jitter accumulation 
problem in the multimedia LAN, an independent clock- 
ing system in which respective nodes send out signals to 5 
a transmission line using clocks oscillated in respective 
stations is possible. In the multimedia LAN, however, it 
is necessary to devise how to include the synchronous 
apparatuses, unlike the synchronous-data-dedicated 
LAN. For example, it is being examined to employ an 10 
independent clocking system in the standard FDDMI 
which is being standardized by the American National 
Standards Institute (ANSI) at present described in de- 
tail in a document: "FDDI Hybrid Ring Control, Draft 
proposed American Standard, Jan. 20, 1989"* FIG. 15 IS 
shows a construction of a transfer frame (referred to as 
a cycle in FDDMI) adopted in FDDMI. The informa- 
tion is transferred while being embedded in a transfer 
frame of a fixed period. The frame is composed of a 
preamble, a cycle header and an information portion. 20 
The period of the frame is at 125 ps (J KHz). Further, 
the information transmission rate is at 100 Mb/s, but 
information in 4 bits is sent out after converting into 5 
bits (4B/5B code) for the purpose of removing DC 
frequency components on a transmission line and trans- 25 
mission of specific codes (for detection of frame bound- 
ary and control signals). Therefore, the physical trans- 
mission rate is at 125 Mb/s. The number of bits in the 
preamble space is different depending on oscillation 
frequency deviation of clocks of respective nodes, but 30 
the number of bits is adjusted so that the cycle period 
becomes 125 fis. The master node creates the frame 
period based on an external clock or an oscillation fre- 
quency of the own station. In each node, a synchroniz- 
ing clock is extracted from a received signal using a 35 
PLL, a tank circuit and the like. It becomes possible to 
receive information in a frame by receiving the received 
signal correctly and detecting a synchronous pattern in 
the cycle header using the extracted clock. 

In a proposal in the above-mentioned standard of 40 
FDDMI, the oscillation frequency deviation of each 
node is adjusted by adjusting the length of the preamble 
portion between frames, and periodic data transfer is 
realized by introducing a frame construction. 

It is required for a multimedia LAN to distribute the 45 
same synchronizing clock among synchronous appara- 
tuses through the nodes in order to transmit not only 
asynchronous information, but also synchronous infor- 
mation as described previously. Accordingly, there is a 
problem as a synchronous system in both systems of the 50 
above-mentioned master-slave synchronization system 
and FDDMI system of independent clocking. That is, 
restriction on the number of nodes due to jitter accumu- 
lation described previously becomes an issue in the 
master-slave synchronization system. 55 

In the FDDMI system, there are such problems as 
described hereunder. 

A first problem is that the system is weak against a 
transmission error on the transmission line. In a high 
speed LAN, an optical fiber is used for transmission, but 60 
a bit error rate in optical transmission is usually around 
10- 9 . Such a bit error generated at random or in a burst 
form should never be enlarged by the network. In the 
FDDMI system, a starting point of each frame is recog- 
nized by detecting a specific bit pattern which does not 65 
exist in the information, and there is a possibility that an 
error of one frame portion is generated by the bit error 
at this portion. Further, the length of an outputted 



frame is determined by the length of a received frame in 
each node, and there is also a possibility that a frame 
recognition error of one node extends to a plurality of 
nodes. 

A second problem exists in that a physical transmis- 
sion rate becomes higher than a logical information 
transfer rate. This is caused by the fact that 4-bit infor- 
mation is transmitted after coding into a 5-bit transmis- 
sion code because a specific bit pattern which does not 
appear in the information portion is used for frame 
recognition. In FDDMI, the physical transmission rate 
is set at 125 Mb/s against the information transfer speed 
of 100 Mb/s, and only 80% of the uansmission band is 
utilized for actual information transfer. 

A third problem is that frame processing becomes 
complicated because a frame is of a variable length. 

SUMMARY OF THE INVENTION 

Thus, it is an object of the present invention to realize 
an independent local area network and nodes for a local 
area network which have solved above-mentioned 
problems, that is, which have little jitter accumulation 
and are able to distribute the synchronizing clock 
among synchronous apparatuses even when a frame 
having a fixed length is used. 

In order to achieve the above-mentioned object, ac- 
cording to the present invention, there is provided a 
local area network composed of transmission lines for 
interconnecting a plurality of subordinate networks 
including synchronous apparatuses and a plurality of 
nodes which connect the above-mentioned subordinate 
networks to the transmission lines, wherein information 
is transferred using a fixed length frame, a clock source 
generating an independent clock signal in each node 
and means for forming a fixed length frame with the 
oscillation frequency of the clock source as a reference 
are provided whereby to adopt an independent clocking 
system, and distribution of a common synchronizing 
clock required for synchronous apparatuses is made in 
such a manner that transition point information of the 
synchronizing clock is embedded in a specific place in 
the fixed length frame in transmission. The above-men- 
tioned transition point information means that reference 
points such as rising or falling edges of the clock pro- 
vide timewise positional information during the period 
of a transmission frame having a fixed length formed by 
each of the above-mentioned nodes. Since each node 
has an independent clock, transition point information is 
varied with respect to each node because the period of 
a fixed length transmission frame formed by each node 
and the period of a common synchronizing clock are 
independent. 

Further, from such requirements that each node pro- 
duces a fixed length transmission frame with an inde- 
pendent clock signal, and on the other hand, the infor- 
mation quantity applied to a network is made constant, 
there are provided in each node, means of extracting a 
received clock, storage means for storing received in- 
formation temporarily, and information outgoing quan- 
tity control means which increases information quantity 
which is sent out into one frame when the information 
quantity stored in the storage means becomes more than 
a predetermined first reference value and reduces the 
information quantity which is sent out into one frame 
when the information quantity stored in the storage 
means becomes less than a predetermined second refer- 
ence value. 
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The common synchronizing clock is sent out from 

the master node as a preferable embodiment configura- BRIEF DESCRIPTION OF THE DRAWINGS 

tion. Further, NNI ("Network Node Interface for the FIG. 1 is a block diagram showing an embodiment of 

Synchronous Digital Interface") standards which are an independent clocking LAN according to the present 

specified by CCIT (International Telegraph and Tele- 5 invention; 

phone Consultative Committee) standards are applied FIG. 2 is a diagram showing a utilization configura- 

to a physical layer. In particular, a SONET (Synchro- tion of a multimedia LAN; 

nous Optical Network) frame is used as the fixed length FIG. 3 is a frame construction diagram used in a 
frame, and the transition point information on the com- LAN of the present invention; 
mon synchronizing clock is transferred by using a sec- 1° FIG. 4 is a diagram showing a construction of a sec- 
tion overhead space of the SONET frame. tion overhead in a frame; 

The clock frequency of each node is independent FIG. 5 is a block diagram showing a construction of 

(independent clocking), and the rate of transmitted in- a nodc constituting a LAN of the present invention; 

formation is common in the whole system. Accord- FIG. 6 is a signal construction diagram of a clock 

ingly, a stuffing function of NNI standard is used for 15 pointer used in an embodiment of the present invention; 

absorbing the difference between the node clock fre- FIG. 7 is a pattern diagram of synchronizing clocks 

quency and the information transmission rate in each regenerated in an embodiment of the present invention; 

node. The synchronizing clock is distributed by setting F 10 8 * block diagram of a synchronizing clock 

the overhead portion of NNI standard, viz., the syn- generating circuit in an embodiment of the present in- 

chronizing clock period to be distributed at almost the 20 vcntion ; 

same frequency as the frame frequency, and by transfer- mG 9i$ * block digram of a clock pointer generat- 

ring transition point information of the synchronizing mg m embodiment of the present invention; 

clock. FIG. 10 is a waveform diagram for explaining a jitter 

"^-XSbording to the present invention, the problem of gcnc ^ ting mechanism in case of synchronizing clock 

data transmission error caused by clock jitter accumula- 25 tf ^~ r; -- , «„u*t_ t. i_, , ~ 

tion is solved by making the clock frequency in each ^ G 11 and *7 a U show block of a 

node independent. Furthermore, connectability with * m * n0dC m ** cmboduncnt of 

^blic networks and appropriation of techniques be. ^Jf^^T^L *• 

lome possible by appltfng NNI standards which are M ™" ^ 5 22^ t . d ^ ° f S ° H ^ * 

international standards to the physical layer. Further, 30 J?J* 2^EL rt r « «■ 

frame synchronization is obtainable by using a raei of a stuffing control por- 

length frame even if a specific pattern for frame syn- ^^^^ diagram of FDD , which 

conization is not used. Namely, since a frame syn- te ^ hcrctoforc & 

chronous pattern appears periodically even if the same 35 

pattern as the pattern for frame synchronization is used DESCRIPTION OF THE PREFERRED 

in the information portion, it is possible to recognize a EMBODIMENTS 

ft^cTl^ 3 \ detC ff g P** 0 ** 1 * ^ Both FIG. 1 and FIG. 2 show constructions of multi- 

j! possible to make the physical transmission rate and media LANs in an embodiment of an independent 

the informaoon transmission rate almost equal to each « clocking LAN according to the present inventiJrT FIG. 

Tll^f;^ « ^ r S ^ Chr °r m SS? X1 ^ 1 shows a °^FIG. 2 in detail for the convenience of 
realized using the stuffing function of NNI standard explanation. In a multimedia LAN shown in FIG. 2, 
Namely, in each node, the difference between a self- nodes M to 2_ 13 ^ in a Hng form in a 
node clock and the information quantity from a previ- transmission i me i. The transmission line 1 is an optical 
ous node is monitored, and stuffing is performed in a 45 flber( ^ ^ transmission rate is at 155.52 Mb/s. NNI 
direction of reducing the difference when the difference standards of CCITT are adopted for the transmission 
exceeds a specified threshold, whereby making it possi- mc 0 f a physical layer and a frame format. Namely, the 
ble to make the information quantity applied to trans- transmission rate is at 155.52 Mb/s. A frame format of 
mission lines constant while maintaining the clock fre- NNI standard will be explained later with reference to 
quency in each node independent. The information rate 50 FIG. 3. It is possible to connect either one of a synchro- 
applied to the transmission line is specified by the mas- nous apparatus and an asynchronous apparatus to a 
ter node. Furthermore, distribution of common syn- multimedia LAN. In FIG. 2, Private Branch Exchanges 
chromzing clocks required for synchronous apparatuses (PBXs) M and 5-2, remote units (RSU) 6-1, 6-2 and 6-3 
is made possible by transferring transition point infor- 0 f the PBXs, picture units 7-1 and 7-2, multiplexers 
mation of the synchronizing clock using a control infor- 55 (MUX) 3-1, 3-2 and 3-3 for communicating with remote 
mation transfer area (overhead space of NNI standard) locations through high speed digital lines are connected 
in a frame. When the distributed synchronizing clock as synchronous apparatuses. These apparatuses are con- 
frequency is set close to a frame repeat frequency, the nected with one another through channels which guar- 
number of the synchronizing clock transition point in antee periodical information transfer. On the other 
one frame is either one of 0, 1 or 2. Therefore, it is 60 hand, FDDI-1 4-1, 4-2, 4-3 and 4-4 which are LANs are 
possible to distribute the synchronizing clock by pre- connected directly to the transmission line 1 through 
paring a space where information for two transition nodes 2-3, 2-13, 2-4 and 2-12 of the multimedia LAN as 
points can be transmitted in the control information asynchronous apparatuses. Work stations (WS) t corn- 
area. Moreover, overflow and underflow of synchro- puters (HOST, CCP) and the like are connected to 
nous information in nodes are prevented by having the 65 FDDM 4-1, 4-2, 4-3 and 4-4 directly or through further 
information quantity applied in a LAN synchronize subordinate low speed LANs such as IEEE 802.3, 802.5 
with the synchronizing clock and supplying the syn- and the like. It is also possible to include them directly 
chronizing clock to the synchronous apparatuses. in the nodes. It is a matter of course to employ a multi- 
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plexer used in common to synchronous and asynchro- and the information transmission rate is adjusted by 

nous apparatuses. In a multimedia LAN, a plurality of varying the size of the information transfer space in one 

synchronous and asynchronous apparatuses are con- frame. Generation of stuffing is informed to a down- 

nected with one another in a high speed, thus realizing stream node by altering the pointer value. The devia- 

infonnation transmission and switching among appara- 5 tion between the frame repeat rate and the information 

tuses. transmission rate is specified by an allowable stuffing 

FIG. 3 shows a construction of a frame transmitted in frequency. Since stuffing can be performed only once in 

the LAN. The frame is the same as a SONET frame four frames according to the NNI standard, the devia- 

which meets the NNI standard and is composed of 270 tion of three bytes is allowable for four frames. With 

rows and 9 columns, and 2,430 bytes (270 X 9) are trans- 10 this, it is required that the node clock frequency devia- 

mitted in about every 125 jts (depending on an oscilla- tion of each node falls within ±309 ppm 

tion frequency of a node). Thus, the transmission fre- (=3/(2,430x4)) with respect to the information trans- 

quency is at approximately 155.52 MHz. Among 270 mission rate. Further, in FIG. 4, D1-D12 show data 

rows in the frame, the first 9 rows form a section over- spaces in 12 bytes called data communication channels 

head (hereinafter abbreviated as SOH) space, and are IS and can be used for control information transmission 

used for control and control information transfer among among the nodes. In the present embodiment, the transi- 

the nodes. The remaining space is used for information tion point information of the synchronizing clock is 

transfer. In order to make an information transfer rate in transmitted by utilizing these spaces. Bytes Bl, B2, CI, 

a multimedia LAN independently of the frequency of £1, £2, Fl, Kl, K2, Zl and Z2 arc not required for 

the node clock, information is transmitted by using a 20 explaining the present invention. Hence, the explana- 

transmission block of 2,349 (261x9) bytes which is tion thereof is omitted herein. 

called a virtual container 4 (hereinafter abbreviated as Returning now to FIG. 1, information transfer and 
VC-4). The positional relationship between VC-4 and clock distribution in a multimedia LAN will be de- 
the frame is not necessarily fixed, but the positional scribed. In FIG. 1, only the nodes 3-8 to 2-11 in FIG. 2 
relationship between them is varied in accordance with 25 are shown, and other nodes are omitted. Interface por- 
the difference between the node clock and the rate of tions with apparatuses connected to nodes are shown 
information which is transferred along the transmission with respect to the node 2-9 only. The node 2-8 is the 
line. Namely, it is possible to set a starting point of VC-4 master node, and supplies a common synchronizing 
at an arbitrary point (3 byte unit) of the information clock (8 KHz) to other nodes. In FIG. 1, a path 12 
portion in the frame. 30 shows a distribution path of a synchronizing clock, and 
FIG. 4 shows the detail of a SOH space. For example, a path 16 shows a transmission path for information. 
Al and A2 show synchronous patterns, and a starting From a physical point of view, two paths are multi- 
point of a frame is detected by periodical detection of plexed, and transmission is performed using a single 
Al and A2 (the frame period is constant). Further, since transmission path. In the multimedia LAN, an external 
frame synchronous patterns Al and A2 appear periodi- 35 clock 9 (8 KHz) supplied from the outside is distributed 
cally, it is able to prevent the occurrence of erroneous among all the nodes 2-8 .. . 2-11 as a common synchro- 
out-of-synchronization due to a bit error generated in nizing clock and is supplied to synchronous terminals 
transmission by deciding a synchronizing error (syn- connected to the nodes from respective nodes. Further, 
chronization protection) with non-detection of the syn- the information transfer rate is determined by output- 
chronous pattern in a plurality of times after frame 40 ting VC-4 synchronously with the external clock 9. 
synchronization is established. An AU pointer (includ- Respective nodes 2-9 .. . 2-11 transfer a common syn- 
ing a stuffing space) in the fourth row of SOH shows chronizing clock information from the master node 2-8 
the starting point of the above-mentioned VC-4. In the to following nodes by means of relay units or repeaters 
information transmission portion in the frame, addresses 11-9 to 11-11. In each node, clock jitter generated at the 
are added in 3 byte unit from the fourth row and the 45 time of clock transfer is reduced and a synchronizing 
tenth column, and the address of the starting point of clock is supplied to a synchronous apparatus 7-2 by 
VC-4 is contained in the AU pointer. Accordingly, it is means of a phase lock loop 13-9 (omitted with respect to 
possible to find out the starting point of VC-4 by look- other nodes). Further, respective nodes include oscilla- 
ing at the AU pointer. When the relative position be- tors 15-8 to 15-11 of the own station, determine frame 
tween the frame and VC-4 is changed (called stuffing), 50 periods with oscillated node clocks and send them to 
the seventh column through the twelfth column of the following nodes. Stuffing buffers 14-8 to 14-11 are used 
fourth row are used. There are two types of stuffing, for absorption of the difference between a receiving 
positive (positive stuffing) and negative (negative stuff- frequency and a transmitting frequency. In case the 
ing), which are used properly so as to compensate for information quantity stored in the buffer is varied by 
the difference in rate in accordance with the relative 55 ±3 bytes and more from a central value of a buffer 
magnitude between a frame repeat rate determined by capacity, stuffing is executed and adjustment is made so 
the clock frequency of the node and an information that the information quantity applied to the ring be- 
transmission rate. When the frame repeat rate of the comes constant in the whole LAN. The synchronizing 
node is higher, it is required to shift the head of VC-4 in clock information arrives at the node almost periodi- 
a direction in which the head address increases with 60 cally, but does not synchronize completely with the 
respect to the frame. Therefore, adjustment is made by distributed synchronizing clock for a short time by the 
blanking the fourth row and the tenth to twelfth col- influence of stuffing. Therefore, this variation portion is 
umns (positive stuffing). Conversely, when the frame controlled in a delay control circuit 16-9. In the master 
repeat frequency is lower than the information transmis- node 2-8, it is required to provide a function of control- 
sion rate, the head position of VC-4 is altered by trans- 65 ling the delay so that the delay which makes a round in 
ferring the information by using the fourth row and the the ring becomes integer times as long as the frame 
seventh to ninth columns, too (negative stuffing). period so that no information deficiency is produced in 
Namely, the difference between the frame repeat rate transferring operation. Usually, a buffer having a capac- 
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ity of approximately one frame portion is prepared for asynchronous information, both systems are applicable, 
that purpose separately from the stuffing buffer (for The present invention relates principally to a construe* 
example, see JP-B-6 1-44426). This function is described tion of a physical layer. Hence, explanation of an access 
along with a stuffing buffer 14-8 with reference to FIG. system to a ring is omitted herein. The synchronous 
1 for the sake of simplicity. 5 apparatus is connected to the access control circuit 25 

FIG. 5 shows the construction of the node 2-9 in through a synchronous apparatus interface 30, a syn- 
FIG. 1 in detail. Same numbers are affixed to those parts chronizing buffer 28 for receiving data and a synchro- 
that are the same as components shown in FIG. 1. The nizing buffer 29 for transmitting data (corresponding 
node 2-9 is divided into three regions (A), (B) and (C) collectively to 16-9 shown in FIG. 5). The synchronous 
with one-dot chain lines depending on the type of used 10 apparatus interface 30 terminates a protocol of the syn- 
clock. The region (A) is operated by means of a re- chronous apparatus and converts it into an information 
ceived clock regenerated by an optical receiver 21 from format in the ring. Further, synchronizing buffers 28 
received data. The region (B) is operated by means of a and 29 for receiving and transmitting data are used for 
self-node clock supplied from a clock source 15-9 in- absorbing phase difference and instantaneous frequency 
eluded in the node. The region (Q is operated by means 1 5 difference between a common synchronizing clock and 
of a synchronizing clock supplied from the master node. a node clock. The synchronous apparatus interface 30 
The transmission frequency is at 155.52 MHz, but the belongs to the region (C) and is operated with the corn- 
information is processed in one byte unit in the node. mon synchronizing clock. On the other hand, the asyn- 
Tberefore, the inside of the node is operated by a clock chronous apparatus is connected through an asynchro- 
at the transmission frequency of i of 155.52 MHz, viz., 20 nous apparatus interface 31, but it is not required to 
19.44 Mhz except a frame synchronous circuit 22. Ac- guarantee periodicity of information transfer. There- 
cordingly, the oscillation frequency of the clock source fore, the asynchronous interface 31 is operated with a 
15-9 of the node is at 19.44 Mhz. node clock in a similar manner as the access control unit 

In the region (A), the received optical signal is con- 25. 
verted into an electrical signal in the optical receiver 21, 25 Information is sent out from the node 2-9 in a speci- 
and a transmission clock (155.52 MHz), viz., a clock in fied frame period with the node clock. Therefore, the 
an upstream node is extracted as the received clock. information quantity which VC4 can transfer is differ- 
The extracted received clock is supplied to a frame ent in general from the information quantity of VC-4 
synchronizing circuit 22, a multiplexing and demulti- which has been input to the node 2-9. A stuffing func- 
plexing/SOH extraction circuit 23 and a clock genera- 30 tion is used in order to absorb the difference in the 
tion circuit 26 in the region (A). A starting point of information quantity. The output of the access control 
frame is detected by the frame synchronization circuit circuit 25 is written into a stuffing buffer 14-9 in byte 
22. The multiplexing and demultiplexing/SOH extrac- unit. A stuffing control and frame generating circuit 33 
tion circuit 23 applies serial-parallel conversion to a generates a frame which has been explained with refer- 
signal at 155.52 Mb/s so as to convert into a byte unit of 35 ence to FIG. 3 and FIG. 4 and reads the information in 
19.44 MHz and also extracts the SOH portion of the byte unit from the stuffing buffer 14-9 at the time of 
received frame. An elastic buffer 24 in the region (B) is outgoing of VC-4 and sends out the information. With 
used for the purpose of absorbing a phase difference and the stuffing operation, the information quantity in the 
a frequency difference between the received (transmis- stuffing buffer 14-9 is monitored, and execution is per- 
sion) clock and node clock. Among the received frame 40 formed when a predetennined threshold is exceeded, 
information, the portion of VC-4 is written in the elastic For example, when the threshold is set to i of the stuff- 
buffer 24 in byte unit. The information for showing the ing buffer capacity ±3 bytes, negative stuffing is per- 
head of VC-4 is written at the same time. An access formed when the capacity of information accumulated 
control circuit 25 monitors an empty status of the elastic in the stuffing buffer exceeds i of the stuffing buffer 
buffer 24, and causes the VC-4 data to synchronize with 45 capacity +3 bytes, and the information quantity which 
the node clock when VC-4 data are in existence by can be transferred in one frame is increased for adjust- 
reading the data using the node clock in byte unit Since ment. Further, when the capacity of information accu- 
the information quantity of VC-4 is 261/270 of the in- mulated in the stuffing buffer is lower than i of the 
formation quantity in the frame (see FIG. 3), overflow stuffing buffer capacity - 3 bytes, positive stuffing is 
of the elastic buffer 24 is not generated if the node clock 50 performed, and the information quantity which can be 
frequency deviation is controlled within 3.8% (the fire- transferred in one frame is reduced for adjustment. As 
quency deviation is set within 308 ppm practically in described previously, it is required to control the fre- 
order to prevent overflow of the stuffing buffer from quency deviation of the node clock to fall within ±308 
occurring). Further, an access control circuit 25 per- ppm in order not to generate overflow and underflow 
forms relaying of information and information switch- 55 of the stuffing buffer 14-9. In a SOH insertion and multi- 
ing to and from synchronous and asynchronous appara- plex (MUX) circuit 34, SOH information is inserted and 
ruses connected to the nodes. As a method of transfer- information in byte unit is multiplexed so as to obtain 
ring synchronous and asynchronous information, a time information at 155.52 Mb/s. The node clock (19.44 
division type system in which the inside of VC-4 is MHz) is multiplied by light by using a PLL and the like 
divided into two regions, one for transferring synchro- 60 so as to become a clock at 155.52 MHz, which is sup- 
nous information and another for transferring asynchro- plied to a multiplexing circuit 34 and an optical trans- 
nous information, that is, VC-4 is divided into regions mitter 35 (connection omitted in the figure). The infor- 
called slots and each slot is divided, for synchronous mation applied with series conversion is converted into 
information and asynchronous information (slotted an optical signal in an optical transmitter 35 and sent out 
ring) and so forth are adopted. Further, various tech- 65 to an optical fiber which is a transmission line, 
niques (see "The Data Ring Main: An Introduction to Further, the synchronizing clock information existing 
Local Area Network", written by David C. Flint, for in the SOH which is extracted in the SOH extraction 
instance) are well known as an access system to a ring of circuit 23 is sent to the clock generation circuit 26 
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through a signal line 41 , and a synchronizing clock is which there is no transition point in the frame. All bits 

generated. The generated synchronizing clock is sup- are set to "1" in both pointers (A) and (B), When a CRC 

plied to the synchronizing buffer 28 for receiving data error is generated in the pointer, received pointer infor- 

and the synchronous apparatus interface 30 after jitter is mation is abolished, and a transition point is determined 

suppressed in a PLL 13-9. Further, the generated syn- 5 by counting 2,430 clocks from the last transition point 

chronizing clock is synchronized with the node clock in of the regenerated synchronizing clock. Since it is usu- 

a synchronization circuit 27 (details will be explained ally possible to control the deviation between the node 

with reference to an embodiment shown in FIG. 8). In clock and the synchronizing clock small, it is possible 

a clock pointer generation circuit 32, transition points of with the above to control the influence by a transmis- 

the synchronizing clock synchronized with the node 10 sion error small even if the transmission error is gener- 

clock are counted from the starting point of frame, and ated. 

the counted value is added to the SOH insertion circuit FIG. 8 shows details of the clock generation circuit 
34 as transition point information of the synchronizing 26 and the synchronization circuit 27 of FIG. 5. For the 
clock. The starting point of frame is known with a purpose of simplifying explanation, a check processing 
frame head signal 36 from the stuffing control/frame IS circuit of CRC errors is omitted. The frequency of a 
generation circuit 33. In the SOH insertion circuit 34, transmission clock regenerated in the optical receiver 
the transition point information of the synchronizing 21 is divided by eight by the multiplexing and demulti- 
clock is inserted into a data communication channel of plexing/SOH extraction circuit 23, and sent to the clock 
SOH, and is sent out to the following node as synchro- extraction circuit 26 as a regenerated clock (19.44±0 
nizing clock information. 20 MHz) through the signal line 41 together with extracted 
The distribution method of the synchronizing clock clock pointers (A) and (B). The received two pointers 
will be described in detail hereinafter. FIG. 6 shows a (A) and (B) are used for generating transition point 
transfer format of transition point information of a syn* information of a synchronizing clock in a next frame, 
chronizing clock. A region in 5 bytes in the whole is Accordingly, subordinate twelve bits of the pointers 
used. For example, transfer is made using D1-D5 of the 25 (A) and (B) are loaded on latches 45 and 50 by means of 
data communication channels of the SONET frame a frame starting signal 36. On the other hand, two 
explained with reference to FIG. 4. Taking a case twelve bit counters 43 and 48 are reset by means of the 
where there are two transition points of the clock in one frame starting signal 36 and start counting up. When the 
frame into consideration, two clock pointers showing value of the counter 43 (or 48) and the value of the latch 
the transition point of the synchronizing clock are trans* 30 45 (or 50) are in agreement with each other, an output of 
ferred. The last one byte is a CRC (cyclic redundancy a comparator 44 (or 49) reaches "H*\ and sets a set/re- 
check) code for error check. FIG. 7 shows the relation- set type flip-flop 47 (or 52). The flip-flops 47 and 52 are 
ship between the transfer format and the regenerated reset by signals which are delayed in delay elements 46 
clock. The synchronizing clock (8 KHz) is sampled and 51, respectively. Therefore, when the counter value 
with the node clock (19. 44 ±/JMHz) of a previous node, 35 agrees with the pointer value, a puke is generated at 
and the transition point information is transferred in the that point. Since the maximal counter value is 2,430, the 
format shown in FIG. 6. Since the period (125 jis±a) of pointer and the counter are not in agreement with each 
the common synchronizing clock and the frame period other when all the bits of the pointer are at "1", and no 
generated by a previous node are different from each clock is generated. Since the output of the flip-flop 47 
other, there are a case in which the transition point is 40 shows the transition point by the pointer (A), and the 
nonexistent (case (III) shown in FIG. 7), a case in which output of the flip-flop 52 shows the transition point by 
there is one transition point (case (I)) and a case in the pointer (B), it is possible to regenerate a synchroniz- 
which there are two transition points (case (II)) in one ing clock by obtaining an OR of two outputs with an 
frame. In each node, the frequency of a transmission OR gate 53. Since the output of the clock generation 
clock (155.52 MHz) regenerated from a received optical 45 circuit 26 is in synchronism with the regenerated node 
signal is divided by eight so as to regenerate a node- clock of a previous node, it is impossible to use the 
clock of a previous node, and a common syenhronizing output as it is in a clock pointer generation circuit 32 
clock is regenerated using the node clock and the transi- which is operated with a self-node clock. Therefore, the 
tion point information of the synchronizing clock. 2,430 output is synchronized with the self-node clock in a 
pes. of node clocks are included in one frame, which are 50 clock synchronization circuit 27. The synchronization 
counted from the starting point of frame, and the circuit 27 is composed of cascase connection in two 
pointer (FIG. 6) shows the clock in which the synchro- stages of two edge-trigger flip-flops 54 and 55. The 
nizing clock has varied. Thus, it is possible to express self-node clock is supplied to two flip-flops 54 and 55. 
the pointers (A) and (B) in 12 bits, but 2 bytes are used Since the input of the flip-flop 54 and the self-node 
for each pointer in order to delimit information in byte 55 clock are asynchronous with each other, the output 
unit. The pointer (A) shows the first synchronizing becomes unstable sometimes. However, the output is 
clock transition point in the frame, and the pointer (B) synchronized with the self-node clock by taking the 
shows the second transition point. When there is not output of the flip-flop 54 into the flip-flop 55 when the 
relevant transition point, all bits are set to "1". In the unstable state is dissolved. An output 38 of the clock 
case (I) of FIG. 7, there is one transition point in the 60 synchronization circuit 27 is added to the clock pointer 
frame, which is shown with the pointer (A). In the generation circuit 32. 

receiving node, the regenerated node clocks are FIG. 9 shows the detail of the clock pointer genera- 
counted from the starting point of the received frame, tion circuit 32. The number of self-node clocks from the 
and a common synchronizing clock is regenerated by starting point of frame in a self-node to the transition 
generating a pulse when Nl (value of pointer (A)) pes. 65 point of the synchronized synchronizing clock 38 is 
are counted. In the case (II), there are two transition counted by a 12-bit counter 64. A 2-bit counter 63 
points, and pulses are generated each time when Nl and counts the number of synchronizing clock transition 
N2 clocks are counted. The case (III) shows a case in points in one frame. Both counters 64 and 63 are reset 
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by a frame starting signal 36. Further, all the bits of 
latches 62 and 66 are set to "1" by the frame starting 
signal 36. With this, "1" is output for all in case there is 
no clock transition point in the frame. The bit bO output 
of the counter 63 shows that the transition point of the 5 
clock is either the first (bO=l) or the second (bO— 0) in 
the frame. The output of an AND gate 61 is varied at 
the first transition point, and the value of the counter 64 
at that time is taken into the latch 62. Further, the out- 
put of an AND circuit 65 is varied at the second transi- 10 
tion point and the counter value at the transition point is 
taken into the latch 66. The output of the counter 63 is 
varied at the transition point of the synchronizing clock, 
and a delay circuit 71 is inserted in order to prevent the 
pulse width of the outputs of the AND gates 61 and 65 15 
from narrowing. The number of synchronizing clock 
transition points and the positions of the transition 
points in one frame are found when looking at outputs 
69 and 70 of the counter 63 and outputs 67 and 68 of the 
latches 62 and 66. Thus, a clock pointer, viz., transition 20 
point information of the synchronizing clock which is 
sent to a node on the next stage is generated using the 
above findings. 

Next, clock jitter in the above-mentioned synchroniz- 
ing clock distribution will be described. The synchro- 25 
nizing clock is repeated in succession in respective 
nodes, but jitter is generated when the synchronization 
circuit 27 of each node performs synchronization. FIG. 
10 shows a generating mechanism of the jitter. As it is 
understood from the figure, the transition point of the SO 
generated synchronizing clock (input of F/F (54)) and 
the transition point of the synchronizing clock after 
synchronization (output of F/F (55)) are shifted from 
each other by one clock period + Ax. Since node clock 
frequencies of respective nodes are different from one 35 
another, Ax is varied time-wise so as to form a jitter. 
Since Ax is varied from 0 to 50 ns (1/19.44 MHz) at the 
maximum, the maximum value of the jitter reaches 50 
nsx number of nodes in the worst case. However, this 
jitter is suppressed by the PLL. Since the jitter attenua- 40 
tion quantity of the PLL is in proportion to the jitter 
frequency in general, it is possible to attenuate high 
frequency jitter to such a level that the jitter causes no 
problem in the PLL. Accordingly, the jitter in a low 
frequency becomes an issue. In order to evaluate the 45 
jitter quantity in case the number of connected nodes is 
increased, a case of the number of nodes at 128 is evalu- 
ated for instance. Now, a case in which the jitters of 50 
ns at the maximum in respective nodes are added to 
become jitter of a single frequency at the 128th node is 50 
considered as the worst case. The maximum amplitude 
of the jitter becomes 25 nsx 127 transfers » 3.3 pis. Since 
the jitter is usually specified at 10 Hz and above (the 
jitter at less than 10 Hz is called "wander**), the jitter at 
10 Hz is considered. A case in which the jitter added in 55 
the worst case shows a sinusoidal wave at 10 Hz is 
considered. In this case, all the jitter power is concen- 
trated to 10 Hz. When it is assumed that the jitter atten- 
uation quantity at 10 Hz in the PLL is 30 dB (a value 
which is able to be realized easily with existing tech- 60 
niques by using a voltage controlled crystal oscillator), 
the jitter of the PLL output becomes approximately 100 
ns which is an allowable value (for example, a user/net- 
work interface at 1.5 Mb/s is specified in TTC standard 
JT-1431, but 3.2 /is is specified in the frequency range 65 
from 10 Hz to 120 Hz as a jitter quantity to be allowed 
by the terminal). It is also possible to control the jitter 
quantity by altering the jitter attenuation quantity by 
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varying parameters of the PLL and by varying the 
frequency of sampling the synchronizing clock. Since 
sampling is made at 19.44 MHz in the embodiment, the 
jitter generated during relaying operation was 50 ns at 
the maximum, but it is possible to reduce the jitter quan- 
tity by increasing the sampling frequency because the 
generated jitter is reduced in inverse proportion to the 
sampling frequency. 

In the next place, stuffing for absorbing the difference 
between the node clock frequency and the information 
transfer rate in each node will be described in detail. In 
the embodiment shown in FIG. 1, the information trans- 
fer rate is specified by an externa] clock 9. Namely, 
when synchronization between the starting point of 
VC-4 and the external clock 9 is off, stuffing is per- 
formed to have both of them in agreement with each 
other in order to cause the starting position of VC-4 
generated by the master node 2-8 to synchronize with 
the external clock 9. On the other hand, stuffing is per- 
formed in general nodes 2-9 to 2-11 except the master 
node 2-8 in order to send out the information quantity 
which is sent from a previous node without excess and 
deficiency with the self-node clock. Accordingly, stuff- 
ing algorithms are different between the master node 
2-8 and general nodes 2-9 to 2-11. 

FIG. 11 shows a composition for realizing stuffing in 
the master node 2-8. Namely, a construction 33' of a 
circuit corresponding to a stuffing control/frame gener- 
ation circuit 33 of the general node 2-9 is shown. Stuff- 
ing in the master node is executed so that the external 
clock and the starting point of VC-4 generated by the 
master node are compared with each other and both 
phases fall within a fixed value. With this, it is possible 
to make the rate of information outputted from the 
master node agree with the external clock. In FIG. 11, 
a clock input 17 is an output obtained by applying the 
external clock 9 of FIG. 1 to the PLL 10 and reducing 
the jitter. This clock input 17 is synchronized with a 
node clock from a clock source 15-8 in a synchroniza- 
tion circuit 82 (the construction thereof is the same as 27 
shown in FIG. 8), and is compared with a starting point 
signal 87 of VC-4 which is generated by a frame genera- 
tion control circuit 86. A counter 83 is reset by the 
synchronized external clock and counted up with the 
node clock. Therefore, the number of node clocks from 
the startup of the synchronized external clock is 
counted. It is possible to know the phase difference 
between the external clock and the starting point of 
VC-4 by loading the value of the counter 83 onto a latch 
84 by a VC-4 starting point signal 87 which is outputted 
from the frame generation control circuit 86. Since the 
phase difference is distributed from 0 to 2,429 (number 
of node clocks in one frame - 1), it is possible to control 
so that the starting point of VC-4 falls within three 
clocks from the synchronized external clock by per- 
forming negative stuffing when the phase difFerence is, 
for example, a value from 4 to 1,215 and positive stuff- 
ing is a value from 1,215 to 2,426. Decision of the phase 
difference is made by means of a decision circuit 85, and 
the result is sent to the frame generation control circuit 
86, thus executing stuffing. 

FIG. 12 shows a construction of another embodiment 
of a stuffing control portion in the master node. In the 
present embodiment, it is controlled so that the differ- 
ence between the number of bytes of VC-4 which are 
actually sent out during one period of the synchronized 
external clock and the number of bytes (261 X 9 =2,349) 
which are to be sent originally becomes a fixed value 
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and less. In FIG. 12, those parts that are the same as information is written from an access control circuit 25 
FIG. 11 are affixed with same numbers, and explanation through a line 39, and the counter 95 is counted by a 
thereof is omitted. Since the counter 83 is reset by a read signal 104 every time information is read by the 
signal obtained by synchronizing the external clock 17, stuffing control and frame generation circuit 33. The 
it is possible to count the VC-4 output signal supplied by 5 counter value is reset when it reaches the maximum 
the frame generation control circuit 86 for one period capacity of the buffer 93. Thus, it is possible to know the 
portion of a signal obtained by synchronizing the exter- information quantity in the buffer 93 by obtaining the 
nal clock. At the time when counting is terminated, the difference between both counters 94 and 95 by a sub- 
difference between 23 and 49 is obtained by means of a traction circuit 96. The results thereof are accumulated 
subtraction circuit 89 and accumulated with an accumu- 10 for one frame portion using an adder 97 and a latch 98. 
lator 88. It is decided by the decision circuit 85 that the In order to obtain accumulation for one frame portion, 
accumulated value exceeds +3 bytes, and the result is the latch 98 is reset by a frame starting signal 101, and 
sent to the frame generation circuit 86, thereby to con- supplies a clock 105 only when information (excluding 
trol stuffing in the master node. the SOH space) is read out. A decision circuit 99 de- 

In case the external clock 9 cannot be utilized, the 15 cides whether stuffing is to be performed in a next frame 
frequency of the dock output from the clock source from the accumulated value of the information quantity 
15-8 of the master node 2-8 is demultiplied to generate a in the buffer 93 and the number of transfer bytes in one 
signal of 8 KHz, which is used as a synchronizing clock frame at the point when accumulation of one frame 
source. In this case, stuffing is not generated because the portion is completed. Namely, the accumulated value 
node clock and the synchronizing clock are in synchro- 20 determines stuffing or no stuffing with the number of 
nism with each other in the master node. VC-4 transfer bytes x (the maximum capacity of the 

Next, a stuffing control portion in a general node will buffer 93/2±3 bytes) as a boundary. The number of 
be explained in detail FIG. 13 shows information which transfer bytes in one frame has only three types, that is, 
is inputted and outputted in and from the stuffing buffer 2,346 bytes (positive stuffing), 2,349 bytes (no stuffing) 
14-9 shown in FIG. 5. Hatched portions in the figure 25 and 2,352 bytes (negative stuffing) depending on the 
show SOH spaces. The frame structure is shown in existence of stuffing in that frame, and is informed to the 
FIG. 3, but the frame is transmitted from left to right decision circuit 99 from a frame generation control 
and from top to bottom successively. Therefore, the circuit 102 through a signal line 106. The result of deci- 
SOH space including 9 bytes appears periodically as sion is transferred to a frame generation control circuit 
shown in FIG. 13. Further, since frame periods and 30 102 through a signal line 100, thus executing stuffing, 
starting points of frame of reception and transmission An embodiment of the present invention has been 
are independent, respectively, the SOH spaces of trans- described above, but it is clear that the present inven- 
mission and reception are not in synchronism with each tion is not limited to the above-mentioned embodiment, 
other as shown in FIG. 13, and the phase difference is Explanation has been made so far with respect to a 
varied time-wise. Accordingly, such a problem arises 35 single frame. A plurality of frames are applied practi- 
that when the node determines whether or not stuffing cally with time division multiplexing for transmission in 
is to be performed based on an information quantity in many cases, but a case of transmission applied with time 
the stuffing buffer 14-9. For example, since the input is division multiplexing is included in the present inven- 
the SOH space in 9 bytes during the period from a point tion as a matter of course. 

a to a point b in FIG. 13, information is not written in 40 For example, when four frames are transmitted with 
the stuffing buffer, but the output is read out of the time division multiplexing being applied thereto (infor- 
stuffing buffer 14-9 because the output is an information mation transmission rate is 155.52 x4 Mbps), it may be 
space. Thus, the information quantity in the stuffing arranged so as to perform stuffing for four frames at the 
buffer at the point b is reduced by 9 bytes as compared same time instead of performing stuffing for each frame 
with the point a. In such a manner, the information 45 (155.52 Mbps). 

quantity in the stuffing buffer 14-9 depends on the time According to the present invention, it is possible to 
of observation and is varied by ±9 bytes. In order to compose a multimedia LAN which has no jitter accu- 
avoid such a problem, a system is adopted, in which the mulation to a transmission clock and is able to control 
position in the buffer where information has been read is the jitter of the synchronizing clock to such a level that 
stored when information in one frame is read out of the 50 has no problem. Furthermore, it is possible to use a fixed 
stuffing buffer 14-9 in byte unit and it is decided length frame which is standardized internationally, and 
whether stuffing is executed or not by a mean value of to realize a LAN which is durable against transmission 
one frame portion of the information quantity in the errors and in which the physical transmission rate and 
stuffing buffer 14-9. According to this system, stuffing is the logical transmission are equal to each other, 
performed correctly because reduction of the informa- 55 We claim: 

tion quantity in the stuffing buffer due to writing in the 1. An independent clocking local area network in 
SOH space and increase of the information quantity in which a plurality of nodes are connected through trans- 
the stuffing buffer due to writing of SOH are offset each mission lines, wherein each of said nodes comprises: 
other by averaging even under a status such as shown in means for extracting a received clock signal; 
FIG. 13. 60 a clock source which generates an independent node 

FIG. 14 shows a construction of an embodiment of clock signal; 

the stuffing buffer 14-9 and the stuffing control and frame generating means for generating a fixed length 
frame generation circuit 33 shown in FIG. 5 for explain- frame with an oscillation, frequency of said inde- 

ing the above-mentioned algorithm. The stuffing buffer pendent node clock signal as a reference; 

14-9 is composed of a buffer memory 93 which stores 65 means for regenerating a synchronizing clock signal 
information in byte unit and counters 94 and 95 which which has been sent out by an upstream node using 

control write and read addresses, respectively. The transition point information provided in a specific 

counter 94 is counted Up by a write signal 92 every time space of a received frame; 
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synchronization means for synchronizing the regen- 
erated synchronizing clock signal with the inde- 
pendent node clock signal; and 

means for detecting a transition point of the synchro- 
nizing clock signal synchronized -by said synchro- 
nization means and setting said detected transition 
point in a specific space of the fixed length frame 
generated by said frame generation means as the 
transition point information of the synchronized 
synchronizing clock signal. 

2. An independent clocking local area network ac- 
cording to claim 1, wherein said means for detecting 
and setting the transition point in each of said nodes 
further comprises: 

means for counting the time from a position of said 
generated fixed length frame to the transition point 
of the synchronizing clock signal synchronized 
with said independent node clock signal; and 

means for inserting a value obtained as a result of 
counting into said specific space of said generated 20 
fixed length frame. 

3. An independent clocking local area network ac- 
cording to claim 1, wherein said generated fixed length 
frame is composed of a SONET frame, and the specific 
space in said generated fixed length frame which trans- 25 
fers the transition point information of said synchroniz- 
ing clock signal is a data communication channel. 

4. A local area network according to claim 1, wherein 
at least one node of said plurality of nodes is a master 
node for feeding said synchronizing clock signal as a 30 
master synchronizing clock signal to remaining nodes, 
and said master node comprises means for using an 
external clock signal or said independent node clock 
signal as said master synchronizing clock signal, and 
setting a transition point of said master synchronizing 35 
clock signal in a specific space of said generated fixed 
length frame and means for adjusting an information 
quantity carried in said generated fixed length frame so 
that an information quantity specified by said master 
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6. An independent clocking local area network com- 
posed of a plurality of nodes and transmission lines 
connecting said plurality of nodes, wherein each of said 
nodes comprises: 

means for extracting a received clock signal; 

a clock source which generates an independent node 
clock signal; . 

storage means for storing received information tem- 
porarily; 

means for generating a fixed length frame with an 
oscillation frequency of said independent node 
clock signal as a reference; and 

information outgoing quantity control means for in- 
creasing information quantity which is carried by 
each frame when information quantity stored in 
said storage means becomes more than a predeter- 
mined first reference value, and decreasing infor- 
mation quantity which is carried by each frame 
when information quantity stored in said storage 
means becomes less than a predetermined second 
reference value; 

wherein each of said nodes comprise means for trans- 
ferring a synchronizing clock signal to be fed to 
synchronous terminals by setting a transition point 
of said synchronizing clock signal in a specific 
space of said generated fixed length frame. 

7. An independent clocking local area network ac- 
cording to claim 6, wherein said transfer means includes 
means for counting the time from a position of said 
generated fixed length frame to a transition point of said 
synchronizing clock signal, and means for inserting a 
value of the counting result into said specific space. 

8. An independent clocking local area network ac- 
cording to claim 6, wherein said plurality of nodes are 
connected in a ring form. 

9. An independent clocking local area network ac- 
cording to claim 6, wherein said generated fixed length 
frame is composed of a SONET frame, and said specific 



synchronizing clock signal is transferred to the next 40 s P acc m generated fixed length frame which trans- 



45 



node 

5. A node for a local area network, comprising: 
receiving means for receiving information of a fixed 

length frame; 
means for extracting a received clock signal; 
a clock source which generates an independent node 

clock signal; 

frame generation means for generating a fixed length 
frame with an oscillation frequency of said inde- 
pendent node clock signal as a reference; 

regenerating means for reading transition point infor- 
mation of a synchronizing clock signal out of a 
specific space of said fixed length frame received 
by said receiving means and for regenerating said 
synchronizing clock signal which has been sent 55 
from an upstream node using said received clock 
signal; 

synchronization means for synchronizing said regen- 
erated synchronizing clock signal with said inde 



pendent node clock signal generated by said clock 60 nodes comprises: 



fers the transition point of said synchronizing clock 
signal is a data communication channel. 

10. A local area network according to claim 6, 
wherein at least one node of said plurality of nodes is a 
master node for feeding said synchronizing clock signal 
as a master synchronizing clock signal to remaining 
nodes, and said master node comprises means for using 
an external clock signal or said independent node clock 
signal as the master synchronizing clock signal and 

50 setting a transition point of said master synchronizing 
clock signal in said specific space of said generated fixed 
length frame and means for adjusting an information 
quantity carried in said generated fixed length frame so 
that an information quantity specified by said master 
synchronizing clock signal is transferred to the next 
node. 

11. An independent clocking local area network com- 
posed of a plurality of nodes and transmission lines 
connecting said plurality of nodes, wherein each of said 



source; 

means for detecting a transition point of said synchro- 
nized regenerated synchronizing clock signal in 
said received frame; and 

means for inserting the transition point of said syn- 
chronized regenerated synchronizing clock signal 
into a specific space in the generated fixed length 
frame. 



65 



means for extracting a received clock signal; 
a clock source which generates an independent node 
clock signal; 

storage means for storing received information tem- 
porarily; 

means for generating a fixed length frame with an 
oscillation frequency of said independent node 
clock signal as a reference; and 
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information outgoing quantity control means for in- master node for feeding said synchronizing clock signal 

creasing information quantity which is carried by as a master synchronizing clock signal to remaining 

each frame when information quantity stored in nodes, and said master node comprises means for using 

said storage means becomes more than a predeter- an external clock signal or said independent node clock 
mined first reference value, and decreasing infor- 5 signal as the master synchronizing clock signal and 

mation quantity which is carried by each frame setting a transition point of said master synchronizing 

when information quantity stored in said storage clock signa i in ^ d specific space of said generated fixed 

means becomes less than a predetermined second length frame m6 means for adjusting an information 

reference value; quantity carried in said generated fixed length frame so 

wherein said information outgoing quantity control 10 ^ m information quantity specified by said master 

means includes a means for mcreasing or decreas- synchronizing clock signal is transferred to the next 

ing the information quantity in each single frame in node 

accordance with a result of accumulating hernia- 16 ^ mdepcndcnt dockmg locaJ ^ network ac- 

Uonmdicating the quantity of ^formation stored m cording to clairn 11, wherein said generated fixed length 

mgthequantityof^ KE^XS S 

age means over the duration of at least one frame; ^gn^d is a data coiiTunication chapel 

wherein each of said nodes comprise means for trans- VT A J~ , ,. 4 . . n 

fening a synchronizing clock signal to be fed to 20 A .«^ rdm S * ctom \ * 

synchfonoTte^ wherein at least one node of said plurality of nodes is a 

of said synchronizing clock signal in a specific ™? for ?* d ^omzing clock signal 

space of said generated fixed length frame. ^ ?ynchromzing clock signal to remaining 

12. An independent clocking local area network ac nodes > m * » d ^r node comprises means for using 
cording to claim 11, wherein said generated fixed length 25 m eternal clock signal or said independent node clock 
frame is composed of a SONET frame, and said specific 85 ™** synchronmng clock signal and 
space in said generated fixed length frame which trans- ««™«« P 0 "* of niaster synchronizing 
fers the transition point of said synchronizing clock clock signal in said specific space of said generated fixed 
signal is a data communication channel. frame 41,(1 means for adjusting an information 

13. A local area network according to claim 11, 30 quantity c^ed in said generated fixed length frame so 
wherein at least one node of said plurality of nodes is a ^at 311 information quantity specified by said master 
master node for feeding said synchronizing clock signal synchronizing clock signal is transferred to the next 
as a master synchronizing clock signal to remaining node. 

nodes, and said master node comprises means for using 18 - A local network according to claim 6, 
an external clock signal or said independent node clock 35 wherein at least one node of said plurality of nodes is a 
signal as the master synchronizing clock signal and master node for feeding said synchronizing clock signal 
setting a transition point of said master synchronizing *s 8 master synchronizing clock signal to remaining 
clock signal in said specific space of said generated fixed nodes, and said master node comprises means for using 
length frame and means for adjusting an information an external clock signal or said independent node clock 
quantity carried in said generated fixed length frame so 40 signal as the master synchronizing clock signal and 
that an information quantity specified by said master setting a transition point of said master synchronizing 
synchronizing clock signal is transferred to the next clock signal in said specific space of said generated fixed 
node. length frame and means for adjusting an information 

14. An independent clocking local area network ac- quantity carried in said generated fixed length frame so 
cording to claim 11, wherein said plurality of nodes are 45 that an information quantity specified by said master 
connected in a ring form. synchronizing clock signal is transferred to the next 

15. A local area network according to claim 8, node. 

wherein at least one node of said plurality of nodes is a * * * ♦ * 

50 
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